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THE GRAY TENSOR PRODUCT VIA FACTORISATION 


JOHN BOURKE AND NICK GURSKI 


Abstract. We discuss the folklore construction of the Gray tensor product of 
2-categories as obtained by factoring the map from the funny tensor product to 
the cartesian product. We show that this factorisation can be obtained with¬ 
out using a concrete presentation of the Gray tensor product, but merely its 
defining universal property, and use it to give another proof that the Gray ten¬ 
sor product forms part of a symmetric monoidal structure. The main technical 
tool is a method of producing new algebra structures over Lawvere 2-theories 
from old ones via a factorisation system. 
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Introduction 


The Gray tensor product of 2-categories, denoted <8), plays a central role in 2- 
and 3-dimensional category theory. It is the tensor product for a closed, symmetric 
monoidal structure on the category of 2-categories and (strict) 2-functors, with 
the internal horn Ps(A, B) given by the 2-category of 2-functors, psewdonatural 
transformations, and modifications with source A and target B. As pseudonatural 
transformations are crucial in much of 2-category theory, so are the 2-categories 
of the form Ps(A, R) and hence by adjunction the Gray tensor product. In 3- 
dimensional category theory, the importance of the Gray tensor product stems 
from the fact that categories enriched in (2-Cat, ®) are a convenient model for fully 
weak 3-categories. 

There is a notable hurdle to overcome when working with the Gray tensor prod¬ 
uct, namely that one can define it fairly simply in terms of its universal property, 
but giving a concrete description can only be accomplished using a generators-and- 
relations approach. While one can use this description to give a normal form for 
the 1- and 2-cells in A® B^ this does not make the task of proving that (8> is part 
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of a symmetric monoidal structure any more tractable. Gray’s original proof^ of 
the pentagon axiom uses some quite complicated calculations in the positive braid 
monoids [14]. The quickest proof of which the authors are aware^ uses the machin¬ 
ery of symmetric closed categories; this approach reduces the proof to some basic, 
but quite tedious, calculations involving pseudonatural transformations. 

This paper originated in our desire to give another construction of the symmetric 
monoidal structure. This is based upon the folklore fact, due to Steve Lack, that 
the Gray tensor product A® B appears as the middle term in a factorisation 

A-k B ^ A® B ^ Ax B 

from the funny tensor product to the cartesian product, in which the first map is 
an isomorphism on underlying categories and the second map is locally full and 
faithful. One must then show that such a factorisation of a comparison map from 
one monoidal structure to another produces a new monoidal structure, in this case 
that for ®. The second author gave a proof of such a factorisation in [15] using the 
generators-and-relations definition of the Gray tensor product, but that argument 
is not particularly insightful nor does it have wider applicability. 

This paper has three sections. The first is an entirely self-contained section giving 
the main technical tool, a method for producing new algebra structures from old 
ones using a factorisation system. We phrase this in terms of Lawvere 2-theories, 
and believe this result will be of independent interest. The second section gives 
the necessary background on the three tensor products we will study: *, ® and 
X. Most notably, we will only develop ® using its universal properties, completely 
avoiding the generators-and-relations description. In the third section, we verify 
the existence of the necessary factorisation, thus completing the proof that ® is 
part of a symmetric monoidal structure. 

The second author was supported by EPSRC EP/K007343/1. 

1. Lawvere 2-theories and factorisation systems 

This section is devoted to proving a technical result that will enable us to pro¬ 
duce, from 

• a pair of monoidal structures 01,02 on the same category C, 

• natural comparison maps x ®i y ^ x ®2 y (and similarly with the units) 
and 

• an orthogonal factorisation system (£,M) on C suitably compatible with 
both monoidal structures, 

a new monoidal structure 0 and comparison maps 

X ®i y ^ X ® y ^ X ®2 y- 

We give some preliminary definitions in order to state the desired result. 


^We note that Gray originally studied the lax version of (g) as opposed to the pseudo version 
we use here. 

^We briefly describe this strategy. Firstly, one calculates that the horns Ps{A,B) equip 2-Cat 
with a symmetric closed structure. Secondly, one verifies that each functor Ps{A,—) has a left 
adjoint — (g) A. Now a consequence of Proposition 2.3 of [10] is that a symmetric closed category 
(C, [—, —], /) together with adjunctions —igiA H [A, —] gives rise to a symmetric monoidal category 
(C, (gi,/). This gives the sought after symmetric monoidal structure on 2-Cat. 
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Notation 1.1. We will write monoidal categories with tensor product (8) and unit 
/ as (C, (8>, I), or (C, (8>, I, a, I, r) if we want to emphasize the associativity and unit 
isomorphisms. 

Definition 1.2. Let (C, /), {D, 0, J) be monoidal categories. An oplax monoidal 

functor F : C ^ D consists of a functor F of the underlying categories, a morphism 
00 : F{I) Jy s-nd 8' natural transformation 0-,- with components 

4>x,y ■ F{x 0 y) Fa; © Fy 

such that the following diagrams commute for all x,y,z € C. 



F((x 0 y) 0 z) ■ 

F{x 0 y) © Fz ■ 


Fa 


■ F{x 0 (y 0 z)) 


(Fx © Fy) © Fz ■ 


■ Fx © F(y 0 z) 
i©0 

■ Fx © (Fy © Fz) 


If F, D are symmetric with symmetries generically denoted 0, then F is oplax 
symmetric monoidal if the following additional axiom holds. 


F(x 0 y) 
F{P) 

F[y 0 x) 


Fx © Fy 
P 

Fy © Fx 


Remark 1.3. It will be useful for us to record the case when the functor F is 
actually the identity functor between two monoidal structures on the same category. 
We will denote these as and {C,^', I' ,a' ,V ,r'). Then an oplax 

structure on the identity functor, viewed as a functor (F, 0) —>• (F, 0'), has data 
consisting of a natural transformation with components x 0 y —>■ x ®' y and a 
morphism I ^ F. The axioms are then given as above, with © replaced by , 
instances of Fa replaced by a, instances of a replaced by o', similarly for I and r, 
and all instances of the functor F removed. We leave this to the reader. 

Next we recall the notion of an orthogonal factorisation system on a category. 

Definition 1.4. A lifting problem in a category F with two chosen classes of maps 
(£,M) is a square 

A—^B 


C 


m 


D 
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where e G £ and m G M. A solution to a lifting problem is a diagonal filler of the 
square such that both triangles commute. 

A—^B 

'• / 


We will say that e is orthogonal to m, written e _L m, if every lifting problem with 
horizontal arrows e,m as above has a unique solution. 

Definition 1.5. An orthogonal factorisation system (£,M) on C consists of two 
classes of maps, £ and M, such that 

• every morphism / in C factors into a morphism in £ followed by a morphism 
in M, 

• £ consists of all the morphisms / such that / _L m for all m G M and 

• M consists of all the morphisms g such that e _L 5 for all e G £. 

We can now state the theorem which is our goal. 

Theorem 1.6. Let C be a category equipped with a pair of monoidal structures 
(C, and {C,^ 2 , h), and further that the identity functor 1 : C ^ C is given 

the structure of an oplax monoidal functor (C, ( 8 >i,/i) —>■ (C, ( 8 > 2 ,/ 2 ) with structure 
maps 

fx,v ■ x®iy ^ x®2y, 

fo ■ Ii ^ h- 

Assume C has an orthogonal factorization system (£,M) which satisfies the follow¬ 
ing properties: 

• if /; f € £, then / ®i /' G £, and 

• if 9 ' € M, then g ®2 g' & AC. 

Then factoring the fx,y, fo cis an L-map followed by an JA-map 



gives a functor (g) : —>• C, an object I € C, and natural transformations 

e m 

(gl => g 02- 

Furthermore, C admits a unique monoidal structure with tensor product 0 and 
unit object I such that e, m each give oplax monoidal structures to the identity 
functor. If the monoidal structures 0^ are additionally equipped with symmetric 
(resp., braided) structures, and the fx,y,fo give the identity functor the structure of 
an oplax symmetric (resp., braided) monoidal functor, then we can additionally give 
(C, 0, 1) a unique symmetry (resp., braid) such that e, m each give oplax symmetric 
(resp., braided) monoidal structures to the identity functor. 

This result will allow us to construct the symmetric monoidal structure on 2-Cat 
using the Gray tensor product, once we know it fits into such a factorisation. Now 
it is not hard to convince oneself that the above result is true, but to verify the 
coherence axioms for the factored monoidal structure directly is a signihcant un¬ 
dertaking. In Theorem 1.30 we describe a more general result on factorisations in 
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2-dimensional universal algebra that will give the above result as a special case. It 
turns out that the abstract setting best suited to proving such results is that of 
Lawvere 2-theories rather than 2-monads. Since the subject is less well developed 
we describe the necessary background below. 

1.1. Lawvere theories. 

Definition 1.7. Let F denote the skeleton of the category of finite sets with objects 
N = {l,2,...,n}. 

By a finite power of an object a we mean a product a" where n is finite. Dually 
finite copowers are certain finite coproducts. Observe that the category F has 
a canonical choice of finite copowers, and so F°p has a canonical choice of finite 
powers. 

Definition 1.8. A Lawvere theory [21] is a category T equipped with an identity 
on objects functor F°p —>■ T which preserves finite powers of 1. 

Remark 1.9. It follows that a Lawvere theory T comes equipped with a choice of 
finite powers of 1 and, indeed, of finite products. 

In the standard definition of model, one considers models of T in a category C 
with finite products. A model then consists of a finite product preserving functor 
T ^ C and the category of models consists of the full subcategory FP(T, C) —> 
[T, C] of product preserving functors. The first basic fact about Lawvere theories 
is that categories of the form PP(T, Set) coincide, up to equivalence of categories 
over Set, with the categories of models of equational theories T = {n,E). Here 
D = {D(n) : n G N} is a signature and E a set of equations. For a textbook 
treatment of this result see Propositions 3.2.9 and 3.3.4 of [5]. 

Now we would prefer our categories (later 2-categories) of models to capture the 
algebraic categories up to isomorphism rather than equivalence, primarily because 
the result that we will prove. Theorem 1.6, refers to structures such as identity mor- 
phisms that are not invariant under equivalence. Accordingly we use the following 
definition. 

Definition 1.10. A model of a Lawvere theory T in a category C equipped with 
chosen finite powers is a functor A : T —> C strictly preserving finite powers of 
1. These are the objects of the category Mod{T,C) whose morphisms are natural 
transformations. 

Remark 1.11. Let us compare the two notions. If C has both specified finite 
powers and finite products - as in all of our examples - then we have an inclusion 
ModiT, C) FP(T, C) over C as below, 

Mod(T, C) -^ FP(T, C) 



C 


and the inclusion is an equivalence of categories. Here both forgetful functors U and 
V are given by evaluation at 1. Now the key property of U, not shared by V, is that 
each isomorphism f : X ^ UY lifts along U to a unique isomorphism f* : X* —>■ Y 
over /. A functor having this property is said to be a discrete isofibration (or a 
uniquely transportable functor [1].) 

As mentioned above, a Lawvere theory T corresponds to an equational theory 
T = (D,P) for which there is an equivalence PP(T, Set) ~ Mod(T,Set) over Set 
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as in the right triangle below. 

Mod(T, Set)-^ FP(T, Set)-^ Mod(T, Set) 

K 

Set 

We then obtain a composite equivalence Mo(i(T, Set) ~ Mod{T, Set) over Set. 
Because both U and W are discrete isofibrations the composite equivalence must 
be an isomorphism. Arguing in this way, we conclude that categories of the form 
Mod(T, Set) coincide, up to concrete isomorphism, with the categories of models of 
equational theories. 

Remark 1.12. In the case of an equational theory (fl, E) whose set E of equations 
is empty, the corresponding Lawvere theory FQ, is called the free Lawvere theory 
on the signature VL. It owes its name to the fact that it arises from an adjunction 
between the category of Lawvere theories and of signatures, but we will need the 
following syntactic definition. 

Definition 1.13. Let be a signature. The free Lawvere theory FVt has FLl{n, m) = 
FLl{n, I)'” where FLl{n, 1) = To(n) is the set of Ll-terms in n variables. The sets 
of ri-terms are inductively defined by 

• for each i G {1,..., n} there is a given variable Xi G and 

• given ti G Tn(mi),... G Ta{mn) and / G Lt{n) then /(ti...t„) G 
Th(mi + ... + m„). 

Composition in ELI is given by substitution of terms. 

Convention 1.14. We often identify / G Ll{n) with the Il-term f{xi ,..., Xn). 

We have an isomorphism Mod{FLl,C) = Mod{Ll,C) where this last category 
consists of Ll-algebras: objects a G C equipped with a map ^ a for each 

/ G n(n). From an Pri-model A the corresponding algebra is simply A(l) equipped 
with the action 

^(l)n - ^ ^ 

From an fl-algebra a the corresponding PII-model sends Xi : n —1 to the Fth 
product projection a[xi) : ^ a, and is inductively defined on /(ti,..., tn) as 

(1.15) ^m,+...+m„ a(ti)x-xa(t„) ^ a(/) ^ ^ 

1.2. Prom theories to 2-theories. There are several possible generalisations of 
Lawvere theories to enriched category theory and 2-category theory, some of which 
are covered in [12, 22, 24, 25, 23, 9, 20]. We are only interested in the most basic 
generalisation, which appears to have been first mentioned in print in [12], and has 
been further studied in [24, 25, 9]. 

Convention 1.16. When we speak of powers in a 2-category below we are referring 
to certain products, but now in the stronger enriched sense: the product Hig/Oi in 
a 2-category C is characterised by a natural isomorphism of categories 

C{x,I\.i^iai) = I\.i^iC{x,ai) 

rather than sets. 

In the following definition the category F is viewed as a locally discrete 2- 
category: one in which each 2-cell is an identity. 
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Definition 1.17. A Lawvere 2-theory is a 2-category T equipped with an identity 
on objects 2-fimctor T which preserves finite powers of 1. 

Such equips T with a canonical choice of finite powers of 1. Again, we will only 
consider models of 2-theories in 2-categories C equipped with a specified choice of 
finite powers a" of each object. 

Definition 1.18. A model of a Lawvere 2-theory T in C is a 2-functor A : T —>■ C 
strictly preserving finite powers of 1. 

We will now discuss the various notions of morphism between models of a Law¬ 
vere 2-theory T. There are, just as with algebras over a 2-monad, notions of strict, 
strong, lax and oplax morphisms of models. 

Definition 1.19. A strict morphism f : A ^ B ot T-models is a 2-natural trans¬ 
formation A ^ B :T ^ C. 

Since our focus will be on oplax morphisms, we give that definition, with the 
definition of a lax or strong morphism the obvious analogue in which the oplax 
transformation is replaced by a lax or pseudonatural one, respectively. Before 
doing so, we recall the definition of an oplax transformation, stated here in the 
context of 2-functors between 2-categories but easily adapted to weaker contexts. 

Definition 1.20. Let A, B be 2-categories, and F, G : A ^ B 2-functors. An oplax 
transformation a : F ^ G consists of 

• 1-cells Oa : Fa ^ Ga for all objects a € A and 

• 2-cells af : asFf => G/oq for all 1-cells f : a ^ b in A 

such that the following diagrams commute for all objects a, 2-cells t : f ^ f , and 
composable pairs a ^ b ^ c, respectively, in A. 

Oib Ff > Gf aa 

Uf, '' ““ 

1 * 0 ; f 

ac Fg Ff > Gg at Ff > Gg Gf aa 

ac F{gf) Ola 

We learned of the following definition from [18]. An equivalent, but more com¬ 
plicated, definition was described earlier in [24]. 

Definition 1.21. An oplax morphism f : A B oi T-models is an oplax natural 
transformation A B such that the composite 


A 



B 



is 2-natural. 

This last restriction forces the component /(n) : A(n) -A B{n) of an oplax mor¬ 
phism / to equal /(I)” ; A(l)" and ensures that the oplax transformation 















8 


JOHN BOURKE AND NICK GURSKI 


is determined by 2-cell components as below. 


^(l)n 


A(t) 

^( 1 ) 




/(I) 


B(t) 

■B{1) 


This definition fits with what one expects from the definition of an oplax monoidal 
functor. There are 2-cells between strict or oplax morphisms of models, the modifi¬ 
cations, but these will not concern us. Accordingly one has 2-categories Mod{T, C)s 
and Mod{T,C)o of strict and oplax morphisms of models. 

Convention 1.22. If a T-model A : T —>■ C has A(l) = a then we call X a, T- 
algebra structure on a and if an oplax morphism f : X ^ Y between two different 
T-algebra structures on a has /(I) = 1 : a —>■ a then we say that / is an oplax 
morphism over the identity on a. This is equally to say that the oplax natural 
transformation / is an icon (see Definition 1.23 below). 

Definition 1.23. Let F,G : A B he 2-functors, and assume that Fa = Ga for 
all objects a G A. An icon [17] a is an oplax transformation a : F ^ G such that 
Oq is the identity morphism on Fa = Ga for all objects a G A. This amounts to 
giving, for each 1-cell / : a —)• 6, a 2-cell a/ : Ff => Gf satisfying three axioms as 
for oplax transformations. 

Remark 1.24. The abstract tool most commonly used to model algebraic struc¬ 
tures borne by categories is that of a 2-monad, rather than a 2-theory. The special 
class of strongly finitary 2-monads on Cat [16] capture monoidal categories and their 
symmetric variants, and more generally those structures whose operations C" —>■ G 
involve only functors from a finite power of G to itself. In order to show that 2- 
theories model such categorical structures it consequently suffices to establish their 
correspondence with strongly finitary 2-monads. We outline this correspondence 
now. For further details, in a general context, see Section 6 of [20]. 

From such a 2-monad T the corresponding 2-theory T has T(n, m) = Cat(m, Tn) 
with composition inherited from the Kleisli 2-category Catr- The composite inclu¬ 
sion j : T°P —>• Catr —>■ T-Alg^ to the 2-category of strict T-algebras and strict 
morphisms induces a singular 2-functor j : T-Algg —>■ [T, Cat] that restricts to an 
equivalence j : T-Alg^ ~ FP{T, Catjs with the 2-category of finite product preserv¬ 
ing functors and 2-natural transformations. This is a special case of Theorem 6.6 
of [20]. Composing this with the equivalence FP(T, Cat)s — Mod(T,Cat)s gives 
rise to an equivalence T-Alg^ ~ Mod(T, Cat)s over Cat up to 2-natural isomor¬ 
phism. Since both forgetful 2-functors T-Algg —>• Cat and Mod(T, Cat)^, Cat 
have discrete isofibrations for underlying functors, the equivalence gives rise to an 
isomorphism 

T-Algg = Mod{T, Cat)s 

over Cat. 

It is an as-yet unpublished result of Lack and Power [19] that this correspon¬ 
dence extends to match weak T-algebra morphisms (using the 2-theory) with the 
corresponding weak T-algebra maps (using the 2-monad). In particular one obtains 
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an isomorphism of 2-categories T-Alg^ = Mod(T, Cat)o over Cat. We note that 
this last result can be deduced by an application of Theorem 25 of [6]. 

The above is quite abstract. It might be helpful to point out that in many cases 
the 2-theory T can be described quite explicitly. 

Example 1.25. Let T be the theory for monoidal categories. We have 

T(n, 1) = Cat(l, Tn) = Tn, 

the free monoidal category on n elements. This has objects the elements of the 
free pointed magma on n. These are bracketed words in {cci,..., e} such as 
{xi{x 2 Xj{))e. A unique isomorphism connects two such elements in T(n, 1) just 
when they are identified as words in the free monoid on n elements, with e being 
sent to the identity element. Of course T(n,m) = T(n, I)'” and composition is by 
substitution. 

Notation 1.26. A Lawvere theory T can be viewed as a 2-theory in which each 
2-cell is an identity, and we use the same name to indicate the 2-theory. 

In the case of a Lawvere theory viewed as a 2-theory, a T-model in a 2-category 
C just amounts to a T-model in the underlying category Cq. Something new only 
appears when considering weak T-morphisms and the case of interest is, again, the 
free Lawvere theory FQ. on a signature. In that case we have an isomorphism of 
2-categories 

Mod{FVL, C)o = Modin, C)o. 

Here a morphism / : a —>■ 6 of Mod(VL,C)o is an oplax morphism of H-algebras: 
that is, a morphism k ■. a ^ b together with a 2-cell k{f) : fc o ^ o fc" for each 
/ G The 2-cells of Mod(il, C)o are the evident ones. 

Given an oplax morphism k : A —>■ B of EH-algebras the oplax H-algebra map 
is k(l) : A{1) — B{1) equipped with the 2-cell k{f) : fc(I) o A{f) ^ B{f) o fc(I)" 
at f G H(n). From an oplax morphism fc : a —^ 6 of H-algebras the corresponding 
oplax FH-algebra map is defined inductively at G FTl(n, I) by the 

pasting below. 




^mi + ...+mn 


Definition 1.28. Let T be a Lawvere 2-theory. Then the underlying category Tq 
is a Lawvere theory, called the underlying Lawvere theory. 

The categorical structures of interest to us - monoidal categories and their sym¬ 
metric variants - have an appealing property: they involve, in their definitions, 
no equations between objects. For example, the definition of a monoidal category 
involves isomorphisms a®{b®c) = {a®b)®c between objects but not an equality. 
This absence of equations between objects is elegantly captured in terms of the 
underlying theory of a 2-theory: for T the 2-theory for monoidal categories the 
theory Tq is free on a signature, namely the signature with H(0) = l,f2(2) = 1 
and Llin) = 0 otherwise, whose algebras are pointed magmas. The same theory FLl 
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underlies the 2-theories for braided and symmetric monoidal categories. We note 
the general case now. 

Theorem 1.29. A 2-theory T presents a categorical structure involving no equa¬ 
tions on objects if and only if its underlying theory is free on a signature. 

Proof. The corresponding result for strongly finitary 2-monads was established in 
Section 6 of [7]. In that paper the condition of a 2-monad presenting a categorical 
structure involving no equations between objects was made precise, and called 
pie-presentability because of the relationship with pie colimits. Taken together, 
Theorem 34 and Proposition 36 of [7] assert that a strongly finitary 2-monad on 
Cat is pie-presentable just when its underlying monad on Set is free on a signature. 

Transporting this monad theoretic result across the equivalence between strongly 
finitary 2-monads on Cat and Lawvere 2-theories yields the present result. □ 


In the case that Tq is free on a signature 12 we obtain an evident forgetful 2- 
functor 

U : Mod{T)o Mod{FVl)o = Mod{n)o 
obtained by restricting T-models and their oplax morphisms along FQ ^ T. 


Theorem 1.30. Let T be a Lawvere 2-theory whose underlying Lawvere theory Tq 
is free on the signature 12, and let U : Mod{T)o —>■ Mod{Pl)o denote the forgetful 
2-functor to Ll-algebras. Consider T-algebra structures X and V on a category A 
and an oplax morphism k : X Y over the identity on A. Suppose that A has a 
factorisation system (£, M), and further that for each morphism f S r2(n) C T(n, 1) 
the functor X{f) : —>■ A preserves pointwise £’s and Y{f) : A’^ —>■ A preserves 

pointwise M ’s. 

For each f € r2(n) factor the natural transformation k{f) : X{f) => Y{f) S 
[T”,A] into 

x{f)M^z{f)^MlY{f) 

as pointwise £ followed by pointwise M. The Ll-algebra Z and oplax VL-algebra maps 
e and m lift uniquely along U to T-algebra structures on A and oplax T-algebra 
morphisms over the identity on A. 


Proof. The ll-algebra structure Z extends uniquely to an F12-algebra on A. As de¬ 
scribed in (1.15) this has value at a term f{ti ,..., tn) € FLl{n, 1) given inductively 
by 




• +771 ri 




Z{f) 


■A. 


Likewise the oplax morphisms of f2-algebras e and m extend uniquely to oplax 
morphisms of A12-algebras e : X ^ Z and m : Z ^ Y over A according to (1.27). 
We will show that for all t G Ffl^n, m) the natural transformations 


e{t) : X{t) => Z{t) € [A”, A^], m{t) : Z{t) ^ Y{t) G [A^ , A^] 


are pointwise £ and pointwise M, respectively. Let us consider first e. It clearly 
suffices to consider the case m = 1 and for t G FLl{n, 1) we can argue inductively. 
At a variable Xi G FLl{n,l) the natural transformation e(xi) : X{xi) => Z{xi) G 
[A", A] is the identity on the f’th product projection. This is certainly pointwise £. 
At a term f{ti, ..., tn) the natural transformation 


e{f{ti,. . .tn)) ■ X{f{tl,...tn)) => Z{f{tl,...An)) 
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is defined as the composite below. 


X(ti)x---xX{t„) x{f) 



Z(ti)x---xZ(t„) ^(/) 


Observe that if each e{ti) is pointwise £ then so is their product. By assumption 
X{f) preserves pointwise £’s so that the whiskering X{f) o (e(ti) x • • • x e{tn)) is 
pointwise E, whilst the whiskering e(/) o (Z(ti) x • • • x Z{tn)) is trivially pointwise 
E. That e(/(ti,... tn)), the composite of these two, is pointwise £ now follows from 
the fact that the class £ is closed under composition. Similarly the oplax morphism 
m : Z ^ Y of algebras is pointwise M in each component. 

It remains to describe the action of Z on 2-cells of T. So consider a 2-cell 
9 : s ^ t. In order for the oplax £Tl-algebra maps e and m to be oplax T-algebra 
maps we require exactly that the left and right squares below respectively commute. 


X(s) 

x{e) 


I 


m(s) 


y(s) 


Y{e) 


X{l)=^Z{l) 

e{t) 


%{t) 


Y{1) 


This forces us to define Z{6) as the unique filler, whose existence is guaranteed by 
the fact that e(s) is pointwise £ and m{s) pointwise M. That Z preserves vertical 
composition of 2-cells follows easily from the uniqueness of diagonal fillers. Given 
horizontally composable 2-cells 6 : s ^ t and 6 ' : s' ^ t' consider the following 
diagrams. 


e{s')e(s) m(s')m(s') , . , e(s's') , . , mis's) , . , 

Xs'Xs > Zs'Zs > Ys'Ys X{s's) Z{s's) ^4> y(sG) 


X{0')X(6) 


Z(B')Z{0) 


Xt'Xt ■■ 


e(t')e(i) 


Y(ebY(e) x{e'e) z{0'0) y{0'0) 

li li li li 

> Zt'Zt ^ > Yt'Yt X {t't) ^ > Z{t't) , > Y {ft) 




e{t't) 




All components on the outsides agree by functoriality of X and Y on 1-cells and 
2-cells, Z on 1-cells and using that e and m are oplax £Tl-algebra maps on A; 
therefore by the uniqueness of diagonal fillers the diagonals also agree. Therefore 
Z is a 2-functor and strictly preserves finite powers of 1 because its underlying 
functor, an Fll-algebra, does so. 

□ 


Proof of Theorem 1.6. Let T be the 2-theory for monoidal categories. Tq is free 
on the signature fl for pointed magmas. We have an isomorphism of 2-categories 
MonCato = Mod{T, Cat)o which commutes with the respective forgetful 2-functors 
to Mod{fl, Cat)o. The part of Theorem 1.6 concerning monoidal structure concerns 
the forgetful 2-functor MonCato —>■ Mod{ft, Cat)o, but this corresponds exactly to 
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Theorem 1.30. For the parts concerning symmetric or braided structures, we replace 
T by the appropriate 2-theory. □ 

2. The cartesian, funny and Gray tensor products 

We are interested in studying monoidal structures on 2-Cat, the category of 
small 2-categories and 2-functors. First, it is a cartesian closed category: given 
2-categories A and B we denote their cartesian product hy A x B and we write 
[A, B] for the corresponding internal horn. 

Definition 2.1. The 2-category [A, B] has objects 2-functors F : A ^ B, 1-cells 
2-natural transformations between them and 2-cells modifications between those. 

These 2-natural transformations are the strictest possible kind of transformation 
between 2-functors. On the other end of the spectrum, we can consider the notion 
of transformation satisfying the fewest axioms. 

Definition 2.2. Let F,G : A ^ B he 2-functors. A transformation a : F ^ G 
consists of a 1-cell ax : Fx ^ Gx for each object x € A, subject to no axioms. 

Transformations are the 1-cells in another closed structure on 2-Cat. 
Definition 2.3. The 2-category [A, B]y has objects 2-functors F : A ^ B and 
hom-categories given by 

[A,B]fiF,G) = IlxeABiFx,Gx). 

If transformations are the 1-cells in [A,B]f, then the 2-cells between them are 
once again given by a family of 2-cells 

Fa; : ax Px: 

indexed by the objects of A, and once again subject to no axioms. 

At a 2-category D let obD be the discrete 2-category with the same set of objects 
as D and let i : obD —B be the evident inclusion. Observe that to give A —>■ 
[B,C]f is equally to give a pair of maps obA —>• [B,G] and A — [obB, G] rendering 
commutative the diagram left below 

obA -^ [B, C] obA x obB obA x B 

i i* ixl 

A-^ [o6B, C] Ax obB -^ G 

and that, by adjointness, these in turn correspond to a pair of maps obA x B ^ C 
and A x obB —^ C rendering commutative the right diagram. 

Definition 2.4. The funny tensor product A * B is the pushout 

obA X obB > obA x B 

ixl 

A X obB -s- Ax B . 

By the preceding discussion the funny tensor product A * B is characterised by 
a natural isomorphism 


2-Cat(A xB,G)^ 2-Cat(A, [B, C]f). 
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Using the pushout description, it is a simple exercise using universal properties to 
show that the funny tensor product is symmetric monoidal with unit the terminal 
2 -category. 

At 2-categories A and B we have the inclusion 
(2.5) JA,B:[AB]^[A,B]f 

that forgets naturality. Because these inclusions are natural in both A and B, and 
because the vertical arrows in the diagram below are isomorphisms, 

2-CatfA J) 

2-Cat(A, [B,C]) - ^ ^ 2-Cat(A, [B,C]f) 


2-Cat(A X B, C).>• 2-Cat(A * S, C) 

2-Cat C ) 

the Yoneda lemma induces a unique K : A-k B ^ A x B, natural in 2-functors 
in both variables, such that the above diagram commutes. Another description of 
K : AkB ^ A X B is as the unique map from the pushout AkB corresponding to 
the commutative square below. 

obA X obB -^ obA x B 


A X obB -^ Ax B 

Using this latter description it is easily seen that the comparison 2-functors K yield 
the structure 

( 1 , A") : (2-Cat,*) ^ (2-Cat, x) 

of a symmetric oplax structure on the identity functor 1 : 2-Cat 2-Cat (see 
Remark 1.3). 

Definition 2.6. A pseudonatural transformation is an oplax transformation a such 
that the 2 -cells a/ are invertible for each 1 -cell /. 

Between pseudonatural transformations 77 and p, are modifications; such are spec¬ 
ified by a family of 2-cells '■ rjx ^ fJ'x compatible with 77 and pL. For the details 
we refer the reader to [3]. 

Definition 2.7. The 2-category Ps{A,B) is defined to have objects the 2-functors 
F : A ^ B, 1-cells the pseudonatural transformations between them and 2-cells 
the modifications between those. 

One must verify that this is actually a 2-category, but composition of 1-cells is 
inherited directly from the composition of both 1 - and 2 -cells in the target, hence 
is strictly associative and unital. 

Definition 2.8. The Gray tensor product, A® B, of a pair of 2-categories A, B is 
a representing object for the functor 2-Cat(A, Ps{B, —)) : 2-Cat Set. 

As a representing object. A® B comes with an isomorphism 
2-Cat(A ®B,C)^ 2-Cat(A, Ps{B, C)) 

natural in C. To verify that such a representation oi A ® B indeed exists one 
can describe a presentation of it in terms of generators and relations. In the lax 
setting such a presentation was first described in Theorem 1.4.9 of [13]. A detailed 










14 


JOHN BOURKE AND NICK GURSKI 


presentation in the pseudo case of interest here is given in Section 3.1 [15]. For 
completeness we give an example of an argument avoiding presentations. We will 
use the following fact. 

Lemma 2.9. Let U : A ^ B a functor between locally presentable categories and 
let the set of objeets {bi G B : i G 1} form a strong generator in B. Then the 
following are equivalent. 

(1) U has a left adjoint. 

(2) Each B{bi,U—) is representable. 

(3) Each B{bi,U—) has a left adjoint. 

For the uninitiated let us point out that locally presentable categories capture 
those categories of structures describable using limit-theories: so small categories 
or 2-categories, for instance, both of which can be defined using only pullbacks. 
A standard reference is [2]. A set of objects {bi : i € 1} is said to form a strong 
generator if the representable functors B{bi, —) are jointly conservative. In 2-Cat 
the three objects {Si : i = 0,1, 2} consisting of the free 0-cell, 1-cell and 2-cell form 
a strong generator. 

Proof of Lemma 2.9. We outline the straightforward proof. Certainly (1 2) 

by the definition of an adjunction whilst (2 3) since B is cocomplete. For 

(2 1) the main point is that if F,G and H are functors between locally 

presentable categories with EG = H, H a right adjoint and F a conservative 
right adjoint, then G is a right adjoint. This follows from the fact that right 
adjoints between locally presentable categories are the limit preserving functors 
that preserve A-hltered colimits for some regular cardinal A, together with the fact 
that conservative functors reflects any limits or colimits that they preserve. Then 
take F = B{b, —): B ^ Set^ and G = U. □ 

Proposition 2.10. The functor Ps{A, —) has a left adjoint for all 2-categories A, 
and hence the Gray tensor product A® B exists. 

Proof. In order to show that Ps{A, —) has a left adjoint it suffices, by Lemma 2.9, 
to show that each 2-Cat{Si, Ps{A, —)) : 2-Cat —Set is representable. Now it is 
straightforward to show that there is a natural isomorphism 

2-Cat(B, Ps(A, -)) ^ 2-Cat(A, Ps(P, -)) 

for all B. Accordingly we must show that 2-Cat(A, Ps(S'i, —)) : 2-Cat Set is 
representable or, equivalently, has a left adjoint. By the lemma this is true just 
when each 2-Cat{Sj,Ps{Si,—)) : 2-Cat —>■ Set is representable for i,j G {0,1,2}. 
Each of the nine cases is obvious. For i = 0 we have 2-Cat{Sj,Ps{So,—)) = 
2-Cat{Sj,—). For i = 1 the representing objects are Si, the pseudo-commutative 
square as depicted left below 



and the 2-category depicted, in its entirety, above right. The case i = 2 is left to 
the interested reader. □ 
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Each 2-natural transformation can be viewed as a pseudonatural transformation 
with identity 2-cell components, and each pseudonatural transformation can be 
viewed as a transformation by forgetting its 2-cell components. Correspondingly, 
we have a commutative triangle of natural maps 

[B,C] - ^-^Ps{B,C) 

J2 

[B.C]f 

in which the composite is postcomposition by the inclusion J considered in Dis¬ 
play (2.5). At a 2-category C we thus obtain the top row of 

2-Cat(A, [B, C]) 2-Cat(A, Ps{B, C)) 2-Cat(A, [S, C]/) 


2-Cat(A X B, C) -^ 2-Cat(A 0 B, C) -^ 2-Cat(A * B, C) 

Q ^ 

in which the vertical arrows are isomorphisms natural in C. On the bottom row 
are the unique functions making the diagram commute. Since these are natural in 
C they are uniquely induced by maps P: A-kB^A^B and Q: A^B^AxB. 
Since the composite bottom row is given by precomposition with K we obtain a 
factorisation 

(2.11) AkB - - - ^A®B 

Q 

Ax B 

ofK: AkB^AxB. It is this factorisation that we will show fits into the 
framework of Theorem 1.6, hence giving a new proof that the Gray tensor product 
is part of a closed symmetric monoidal structure. 

3. Factorisation systems on 2-Cat 

The aim of this section is to study the 2-functors P : Ak B —>■ A ® B and 
Q : A®B -k Ax B, and to show that they belong, respectively, to the left and right 
classes of a factorisation system on 2-Cat. The factorisation system on 2-Cat that 
we will use is the (6o6a/l//)-factorisation system. The left class consists of those 
2 -functors which induce isomorphisms on underlying categories - are bijective on 
objects and bijective on arrows - whilst the right class consists of those F : A ^ B 
for which each functor : A{x, y) —>• B{Fx, Fy) is full and faithful. We leave it to 
the reader to verify that these classes of maps constitute an orthogonal factorisation 
system. 

The two classes of a factorisation system (£,M) on C always satisfy certain 
stability properties. One property is that whenever gf G E and f G E then g G E. 
Sometimes, as in the above example, one also has that gf G E and g G E imply 
f G E, so that the left class satisfies 2 from 3. 

Definition 3.1. A factorisation system (£,M) is a reflective factorisation system 
[8] if C has a terminal object 1 and the maps in £ satisfy 2 from 3. 
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The important point for us is that in such a system, membership of £ can be 
tested more easily. 

Lemma 3.2. Let (£, M) be a refleetive factorisation system on C and f : a ^ b be 
a morphism in C. Then f G S- so long as C{f,x) : C{b,x) —>■ C{a,x) is invertible 
for each x such that a; —>■ 1 S M. 

Proof. In [8] E denotes the class of morphisms / for which C{f,x) : C{b,x) —>■ 
C{a,x) is invertible whenever a; ^ 1 S M. Theorem 2.3 of ibid, establishes that 
E = E whenever E satisfies 2 from 3. □ 


The (&o&a/Z//)-factorisation system on 2-Cat is reflective: isomorphisms satisfy 
2 from 3, so 2-functors which are isomorphisms on underlying categories do as well. 
Definition 3.3. We call a 2-category C locally contractible if C —> 1 is Iff. 

C being locally contractible is equivalent to saying that, given parallel 1-cells 
f,g-.x^y£C, there exists a unique 2-cell f ^ g. Each such 2-cell is necessarily 
invertible. 


Lemma 3.4. If C is locally contractible then J 2 : Ps{B,C) — [B,C]f is invertible. 

Proof. Consider 2-functors F and G and a transformation rj : F ^ G between them 
in [B, C]f. Then at f : x ^ y G B the square 


Ex 

Ff 

Fy 


Vx 


Vv 


Gx 

Gf 

Gy 


need not commute, but since G is locally contractible there exists a unique isomor¬ 
phism rjf : Gf o rjx = r]Y o Ff. Now because all diagrams of 2-cells in G commute 
it follows that the equations for a pseudonatural transformation cannot help but 
hold. □ 


Proposition 3.5. The map P: A-kB^A^B is boba. 

Proof. Let G be locally contractible. By Lemma 3.2 to show that P is boba it 
suffices to show that P* : 2-Cat(A ® B,G) —?> 2-Cat(A * B, G) is invertible. By ad¬ 
jointness this is equally to say that (J2)* : 2-Cat(A, Ps{B, G)) —>■ 2-Cat(A, [B, G]f) 
is invertible, so it will suffice to show that J2 : Ps{B,G) —>• [B,G]f is invertible, 
which follows by Lemma 3.4. □ 

Our aim now is to show that the 2-functor Q : A^ B ^ A x B is locally full and 
faithful. We will start by describing a section of it: the universal cubical functor 
R: AxB-^A^B. We then prove that R is an equivalence inverse to Q in the 
2-category Icon and conclude that Q is, in particular, locally full and faithful. 

In the following we will consider pseudofunctors between 2-categories. We will 
denote a pseudofunctor by a squiggly arrow such as E : A B. Recall that a 
pseudofunctor need not preserve composition or units on the nose but only up to 
invertible 2-cells F{gf) = FgFf and Fix — Ipx satisfying coherence axioms which 
are essentially the same as the oplax monoidal functor axioms; these were first 
described in [3]. 
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Definition 3.6. A cubical functor F : Ax B C is a. normal (i.e., strictly identity¬ 
preserving) pseudofunctor such that for all pairs of composable arrows in Ax B 

, . (/i.A) , , (91,92) , , 

(tti, 02)-(01,02)-^ (ci, C2) 

with the property that if fi or 52 is identity, the comparison 2-cell 

F{{91i92) o (/ i ,/ 2 )) = F{fi,f2) oF{gi,g2) 

is an identity. 

Comment 3.7. This is, as is probably clear, an obscure notion. It is a translation 
of Gray’s cubical functors [13] - not defined as a special kind of pseudofunctor - 
into the language of pseudofunctors. It is justified by the following result (4.7 of 
[ 11 ])- 

Notation 3.8. For 2-categories A, B, C, let Cub{A x B, C) denote the set of cubical 
functors A x B ^ C. 

Proposition 3.9. There is a bijection Cub{A x B,C) = 2-Cat{A, Ps{B, C)), nat¬ 
ural in C, which extends the bijection 2-Cat(A x B,C)= 2-Cat(A, [B,C]) 

Sketch. The point is that evaluation gives a universal cubical functor 

ev : Ps{B, C) x B C 

sending 

• {F, a) to Fa; 

• {rj, a) : (F, a) —>■ (G, b) to the composite rjb ° Fa : Fa ^ Fb ^ Gb; and 

• at a composable pair 

(i7,a)i!^(G,6)i^(i/,c) 

the comparison 2-cell is given by the isomorphism 



which is an identity whenever 77 = 1 or /3 = 1. 

The remainder is a routine calculation. □ 

In particular we obtain a composite isomorphism 

2-Cat(A ®B,C)^ 2-Cat(A, Ps[B, C)) ^ Cub{A x B, C) 
natural in C. The Yoneda lemma therefore yields a universal cubical functor 

R-. AxB~^A®B, 

precomposition with which induces a bijection (natural in C) between 2-functors 
A® B ^ C and cubical functors A x B C. In particular the identity 2-functor 
Ax B ^ Ax B factors uniquely through R as a 2-functor A® B ^ Ax B: our Q 
from before, as we now show. 

Proposition 3.10. The 2-functor Q : A® B ^ Ax B of Display (2.11) satisfies 
QR=1. 
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Proof. By definition R* fits into the commutative diagram 

2-Cat(^ X B, C) > 2-Cat(A 0 B, C) 

2-CsX{A,[B,C]) -^2-Cat(^, Ps(S,C')) 


2-Cat(^ X B, C) -^ Cub{A x B, C) 

as the composite of the right vertical leg; here the vertical arrows are the natural 
isomorphisms from various adjunctions and the bottom horizontal arrow is the 
inclusion. Setting C = A x B and chasing the identity 1: AxB—^AxB from 
top left to bottom right gives the result. □ 

Definition 3.11. The collection of 2-categories, pseudofunctors and icons (Defini¬ 
tion 1.23) forms a strict 2-category which we will call Icon, and we write Icons for 
the sub 2-category containing the 2-functors. 

Since Icon is a 2-category one may speak of an equivalence therein: an arrow 
F : A B G Icon such that there exists G : B A and 2-cells FG = 1 and GF = 
1. Let us record the following straightforward characterisation of the equivalences 
in Icon. We note that a similar though more involved result for lax functors is 
established in Proposition 4.3 of [17]. 

Proposition 3.12. A 2-functor F : A ^ B is an equivalence in Icon just when 
it is bijective on objects (bo) and each A{x,y) —>■ B{Fx, Fy) is an equivalence of 
categories. In particular F is then locally full and faithful. 

Because Icon is a 2-category we can consider 2-categorical limits in it. The crucial 
limit is the pseudolimit of an arrow. We will use these to establish that the universal 
cubical functor Q: AxB-^A^B is equivalence inverse to P:A^B^AxB, 
employing a similar trick in Proposition 3.15 to that in Theorem 4.2 of [4]. 
Definition 3.13. Let / : a —>• 6 be a 1-cell in a 2-category K. The pseudolimit of 
/ is an object I together with a pair of 1-cells u, v and a 2-cell A 


I 



satisfying the following universal property. 

(1) Given any other object t together with 1-cells p, q and 2-cell r as below on 
the left. 
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there exists a unique 1-cell k : t ^ I such that p = uk, q = ufc, t = X * k as 
above on the right. 

(2) Given two such {t,p, q, r), {t,p', q', r') sharing the same source object t and 
with corresponding 1-cells k,k\ and 2-cells p : p ^ p', a : q ^ q' such that 

{f * p) o T = t' o a, 

there exists a unique 2-cell 9 : k ^ k' such that p = u * 9,a = v * 6. 

Given a pseudofunctor F : A B its pseudolimit in Icon 



C{x,y) 



A{x,y) p > B{Fx,Fy) 


is described as follows^. C has the same objects as A; each hom-category C{x,y) 
is constructed as the pseudolimit of the functor F^^y ■ A{x, y) —t- B{Fx, Fy) in Cat 
as depicted in the diagram above right. So S is the identity on objects and T and 
F agree on objects. 

More concretely, an arrow x ^ y of C is given by a triple (/, 6, g) with 

• f : X ^ y € A and 

• an invertible 2-cell 9 : g = Ff. 

A 2-cell {fi,gi,9i) (/ 2 , 92 ,^ 2 ) consists of a pair of 2-cells P ■ fi ^ f 2 and 
a : =J> 52 making the square 


9i 


ei 


>Fh 


a 



92 Ff2 


commute. Given (/i,0i,(?i) : x ^ y and (/ 2 ,fi* 2 ,ff 2 ) '■ y ^ z the composite is given 
by (/ 2 / 1 , <^, <? 25 i) where 4> is the composite 

9291 = Ff2Fh = F{f2fi). 

Composition of 2-cells is clear. Then the 2-functors S and T are the evident pro¬ 
jections to A and B whilst the icon A has component at (/, 9, g) : x ^ y given 
hy 9 : g = Ff itself. That C has the claimed universal property is easily verified. 
An obvious yet crucial fact is that a 2-cell of C is an identity just when its images 
under S and T are identities. We summarise below. 


Proposition 3.14. The pseudolimit (C, 5", A, T) of an arrow in Icon exists and has 
projections S and T given by 2-functors. The projections S and T jointly reflect 
identity 2-cells. 

Proposition 3.15. The comparison Q : A® B ^ Ax B is an equivalence in Icon. 
In particular it is locally full and faithful. 


^We note that the existence of such pseudolimits in Icon can alternatively be established 
using results of [4] on 2-monads, upon observing that Icon is the 2-category of algebras and 
pseudomorphisms for the free 2-category monad on the 2-category of Cat-enriched graphs. 
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Proof. Consider the universal cubical functor R: AxB-^A^B. We form its 
pseudolimit (C, A) in Icon as in the interior triangles below. 



The universal property of C induces a unique pseudofunctor U : A x B C 
such that SU = 1, TU = R and XU = 1. Because both SU = 1 and TU = R are 
cubical functors, and because S and T jointly reflect the property of a 2-cell being 
an identity, it follows that U is also cubical. As such we obtain a unique 2-functor 
L : A ® B ^ C such that LR = U. The universal property oi R : A x B 
A ^ B ensures that SL = Q and TL = 1 and we obtain the desired invertible 
icon as the horizontal composite XL : RQ = 1. The final claim then follows from 
Proposition 3.12. □ 

Theorem 3.16. For 2-categories A,B, the factorisation 



of the canonical comparison 2-functor K : A-kB ^ A x B is the factorisation of K 
into a boba 2-functor followed by an Iff 2-fuctor. Furthermore, ® can be extended 
to a unique closed symmetric monoidal structure on 2-Cat such that both P and Q 
are oplax monoidal structures on the identity functor. 

Proof. The first claim is Proposition 3.5 and Proposition 3.15. The hnal claim 
then follows from Theorem 1.6, with the only thing to check is that ★ preserves 
boba 2-functors and x preserves Iff 2-functors, both of which are straightfoward to 
verify. □ 


References 


[1] Adamek, J., Herrlich, H., and Strecker, G. Abstract and Concrete Categories: The Joy 
of Cats. Reprints in Theory and Applications of Categories, 2006. 

[2] Adamek, J., and RosiCKY, J. Locally Presentable and Accessible Categories, vol. 189 of 
London Mathematical Society Lecture Note Series. Cambridge University Press, 1994. 

[3] Benabou, j. Introduction to bicategories. In Reports of the Midwest Category Seminar, 
vol. 47 of Lecture Notes in Mathematics. Springer, 1967, pp. 1-77. 

[4] Blackwell, R,., Kelly, G. M., and Power, A. J. Two-dimensional monad theory. Journal 
of Pure and Applied Algebra 59, 1 (1989), 1-41. 

[5] BorCEUX, F. Handbook of Categorical Algebra 2, vol. 51 of Encyclopedia of Mathematics and 
its Applications. Cambridge University Press, 1994. 

[6] Bourke, j. Two-dimensional monadicity. Advances in Mathematics 252 (2014), 708—747. 

[7] Bourke, J., and Garner, R,. On semifiexible, flexible and pie algebras. Journal of Pure and 
Applied Algebra 217, 3 (2013), 293-321. 

[8] Cassidy, C., Hebert, M., and Kelly, G. M. Reflective subcategories, localizations and 
factorization systems. Journal of the Australian Mathematical Society Series A 38, 3 (1985), 


287-329. 


[9] Cohen, J. Coherence for rewriting 2-theories. PhD thesis, Australian National University, 


2009. 


[10] Day, B., and Laplaza, M. On embedding closed categories. Bulletin of the Australian Math¬ 
ematical Society 18, 3 (1978), 357—371. 




GRAY 


21 


[11] Gordon, R., Power, J., and Street, R. Coherence for Tricategories. Memoirs of the 
American Mathematical Society 117 (1995). 

[12] Gray, J. 2-Algebraic Theories and Triples. In Collogues sur Valgebre des categories. Amiens 
1973. Resumes des conferences. (2015), vol. 14, pp. 178—180. 

[13] Gray, J. W. Formal Category Theory: Adjointness for 2-Categories., vol. 391 of Lecture 
Notes in Mathematics. Springer, 1974 

[14] Gray, J. W. Coherence for the tensor product of 2-categories and braid groups. Algebra, 
topology and category theory: a collection of papers in honour of Samuel Eilenberg (1976), 
63-76. 

[15] GurSKI, N. Coherence in Three-Dimensional Category Theory. Cambridge University Press, 
2013. 

[16] Kelly, G. M., and Lack, S. Finite-product-preserving functors, Kan extensions and 
strongly-finitary 2-monads. Applied Categorical Structures 1, 1 (1993), 85-94. 

[17] Lack, S. Icons. Applied Categorical Structures 18, 3 (2010), 289-307. 

[18] Lack, S. and Power, J. Lawvere 2-theories. Presented at CT2007, Coimbra, 2007. 

[19] Lack, S., and Power, J. Two-dimensional Lawvere theories. In preparation. 

[20] Lack, S., and RosiCKY, J. Notions of Lawvere Theory. Applied Categorical Structures, 1 
(2011), 363-391. 

[21] Lawvere, F. W. Functorial Semantics of Algebraic Theories. PhD thesis, Columbia Univer¬ 
sity, 1963. 

[22] Power, A. J. Enriched Lawvere Theories. Theory and Applications of Categories 6, 7 (1999), 
83-93. 

[23] Power, J. Discrete Lawvere Theories. In Algebra and coalgebra in computer science, vol. 3629 
of Lecture notes in Computer Science. Springer, Berlin, 2015, pp. 348-363. 

[24] Yanofsky, N. The syntax of coherence. Cahiers de Topologie et Geometric Differentielle 
Categoriques fl, 4 (2000), 255-304. 

[25] Yanofsky, N. Coherence, homotopy and 2-theories. K-Theory 23, 3 (2001), 203-235. 

Department of Mathematics and Statistics, Masaryk University, Kotlarska 2, Brno 

60000, Czech Republic 

E-mail address: bourkej@inath.muni.cz 

Current address: Department of Mathematics, Macquarie University, NSW 2109 (Australia) 

E-mail address: john.d.bourke@mq.edu.au 

School of Mathematics and Statistics, University of Sheffield, Sheffield, UK, S3 

7RH 

E-mail address: nick.gurski@sheffield.ac.uk 


